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REFERENCE TO RELATED APPLICATION 

The inventors claim priority to U.S. Provisional Patent Application Serial No. 
60/263,482, filed January 23, 2001. 

5 BACKGROUND 

1. Field of the Invention 

The present invention relates to wireless communications systems and, more particularly, 
to quality of service in 3G wireless communications systems such as cdma2000. 

2. Description of Related Art 

10 In the existing art, there are at least three basic packet data services that call for 

associated levels of quality of service (QoS). These three services are (i) normal web activity, 

Q such as FTP, HTTP and e-mail services, (ii) streaming media, such as streaming audio and video, 
and web casting, and (iii) real-time two-way conversational grade service. 

ni Normal web activity, such as file transfers, e-mail access and general web browsing can 

1-5 operate with a low quality of service. For such services, a simple "best effort" service level is 
therefore acceptable. 

Non-real time media transfers (e.g., broadcasts of audio or video, such as radio 
"r: broadcasts for instance) over a packet-switched network may require a higher level of service 
H= quality. Such services are largely uni-directional, with a host sending data (e.g., packetized 
media) to a client, and the client sending only a relatively small quantity of acknowledgement 
data back to the host. In some cases, the chent terminal might provide a buffer for the incoming 
media, so that the user will actually hear/see the media with a brief delay, such as a second or 
more. This type of service can tolerate variations in delay and data loss, but it may require more 
bandwidth than simple file transfers or the like. 
25 Real-time media transmissions over a packet-switched network, such as audio 

conferencing (e.g., voice over IP) or video conferencing (packet video services) for instance, 
have little tolerance for delay and for transmission errors (such as packet or data loss). Such 
services generally call for a premimn level of service quality. 

For any communication in a telecommunications network firom one endpoint to another 
30 (end-to-end, or E2E), a desired level of QoS can be provided only if all portions of the 
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communications path from end-to-end can be set up to support at least that desired level of QoS. 
If any portion of the communications path does not support at least the desired level of QoS, that 
portion will serve to restrict the end-to-end QoS. 

3G wireless telecommunications networks, such as cdma2000 networks, raise a new issue 
5 in this regard. 

Generally, in a wireless telecommunications network, an area is divided geographically 
into a number of cell sites. Each cell site is defined by a radio frequency (RF) air interface from 
a base transceiver station (BTS) antenna. The BTS antenna is then coupled to a base station 
controller (BSC), which controls communications over the air interface, such as by dictating 
10 power levels and other parameters. (Together, the BTS and BSC may therefore be considered to 
define a "base station system" or simply a "base station.") fri turn, the BSC is coupled with a 
switch or gateway, which provides connectivity with a transport network such as the public 
Q switched telephone network (PSTN) or the Internet. A mobile station operating in the cell site 
can then communicate with a node on the transport network, via a communication path including 
the air interface, the base station, the gateway and the transport network, 
ffl In a 3G wireless telecommunications network, a packetized communication path is 

ffi provided between a mobile station and the transport network, as illustrated by way of example in 
Figure 1. In this arrangement, a mobile station 12 coromxmicates over an air interface 14 with a 
a BTS 16 and in turn with a BSC 18 (the BTS 16 and BSC 18 cooperatively defining a base station 
'M\ 20). BSC 1 8 is then coupled by an industry standard AlO/Al 1 Unk to a packet data serving node 
O (PDSN) 22, which, as a network access server, provides connectivity with a packet-switched 
network 24 such as the Internet. A remote node 26 may in turn sit on or be accessible via the 
packet-switched network. 

The mobile station may take various forms. For instance, it can be cellular or PCS 
25 telephone, or it can be a notebook computer or personal digital assistant (PDA) that includes or is 
connected with a cellular or PCS telephone or with a wireless communications card. Other 
examples are possible as well. 

As further shown in Figure 1, end-to-end communication may be established from the 
mobile station 12 to the remote node 26 over a packetized communication path made up of three 
30 segments: (A) the air interface 14 between the mobile station and the base station, (B) the AlO 
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link between the base station and the PDSN, and (C) the packet-switched network 24 between 
the PDSN and the remote node. Thus, a packet sequence representing a communication from the 
mobile station passes through these three segments to the remote node, and a packet sequence 
representing a conmiunication from the remote node passes through these three segments to the 
5 mobile station. 

To provide a designated level of QoS for communications between the mobile station and 
remote node, all portions of the communication path between the mobile station and the remote 
node should support at least the designated level of QoS. In the existing art, methods are known 
for helping to set up and provide a designated level of QoS over the first and third of these parts, 

10 the air-interface and the packet-switched network. Further, the segment between the base station 
and the PDSN can be assumed to provide a sufficient grade of service for all users without 
requiring any QoS management. 

Q However, the present inventors have discovered that what is missing is some method for 

^ consistently linking the levels of QoS established in the first and third segments, so as to help 

155^ provide a complete end-to-end QoS solution. 



gl SUMMARY 

l_ The present invention provides a mechanism for correlating QoS levels between separate 

ffl hnks in a communication network. The invention is particularly applicable to support end-to-end 
2p; (E2E) QoS in a wireless packet data network, such as the 3G (e.g., cdma2000) network described 
Q above. However, the network may take other forms as well. To help generalize, Figure 2 
depicts a simplified block diagram of an exemplary network 100. 

In network 100, a first client CI is coupled by a communication link A to a first server 
SI. Server SI is then coupled by a communication link B to a second server S2. And server S2 
25 is coupled by a communication link C to a second client C2. In this arrangement, the terms 
"client" and "server" may represent any network entities, such as mobile station and base station, 
or PC and network access server for instance. Further, various intermediate entities may be 
provided. For example, server S2 may provide connectivity with a transport network on which 
another server (not shown) is hnked with client C2. Other examples are possible as well. 
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In the arrangement of network 100, server SI manages QoS on link A, and server S2 
manages QoS on link C. Further, it can be assumed that either link B is sufficient to support any 
level of QoS, or QoS over link B is also managed in some way. 

As a general matter, client CI may engage in signaling communication with server SI to 
5 estabUsh a communication session with client C2. For instance, chent CI may send an 
origination message to server SI. In response, server SI may signal to server S2, and server S2 
may set up the communication session to client C2. As a result, an end-to-end communication 
session may be established from chent CI to server SI to server S2 to server S2 to client C2. 

In this communication session, a first layer of communication may exist between client 
10 CI and server SI over link A, and a second layer of communication may exist between client CI 
and server S2 over links A and B. For example, the first layer of communication may be link- 
layer communication (e.g., air interface communication), and the second layer of communication 
□ may be IP layer communication (e.g., EP packets). Other examples are possible as well. 
'^Z According to the exemplary embodiment, server SI and server S2 may communicate 

IBJ QoS information with each other over link B, so that server SI can set up a level of QoS on link 
fti A that correlates (e.g., is consistent with) a level of QoS that server S2 sets up on link C (and 
'I, vice versa). For this purpose, server SI and^r server S2 (or another entity) may translate 

between QoS levels described for link A and QoS levels described for link C. 
m By way of example, chent CI may communicate with server S2 (e.g., via IP-layer 

2W communications) to request a certain level of QoS over link C. In addition to setting up or 
n allowing that level (or an authorized level) of QoS over link C, server S2 may map the QoS level 
to a corresponding level of QoS for link A, and server S2 may then signal to server SI, providing 
server SI with an indication of the corresponding level of QoS for link A. Server SI may then 
seek to set up that corresponding level of QoS over link A. 
25 As another example, chent CI may communicate with server SI (e.g., via hnk-layer 

communications) to request a certain level of QoS over link A. In addition to setting up or 
allowing that level (or an authorized level) of QoS over link A, server S 1 may signal to server 
S2, providing server S2 with an indication of the level of QoS for link A. Server S2 may then 
map that QoS level to a corresponding level of QoS for link C, and server S2 may seek to set up 
30 that corresponding level of QoS over link C. 
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The end result is that, in the communication session between cUent CI and client CI, the 
QoS over link A can be made to correlate with the level of QoS over link C. In this manner, a 
consistent level of QoS can be achieved end-to-end over the communication path. 

These as well as other aspects and advantages of the present invention will become 
5 apparent to those of ordinary skill in the art by reading the following detailed description, with 
appropriate reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

An exemplary embodiment of the present invention is described herein with reference to the 
1 0 drawings, in which: 

Figure 1 is a block diagram of a cdma2000 wireless packet data network in which the 
exemplary embodiment can be employed; 
□ Figure 2 is a generalized block diagram of a communications network in which the 

. n exemplary embodiment can be employed; 
]3\ Figure 3 is flow chart depicting a set of functions that may be employed in the exemplary 

ffi embodiment; 

Figure 4 is a flow chart depicting another set of functions that may be employed in the 
exemplary embodiment; and 
ffl Figure 5 is a functional block diagram of a packet data serving node for use in the 

2p^ exemplary embodiment. 

M DETAILED DESCRIPTION OF 

AN EXEMPLARY EMBODIMENT 

As noted above, the present invention is particularly appUcable in the context of a 3G 

25 network, such as the cdma2000 network shown in Figure 1. Although the network may take 

other forms as well, the exemplary embodiment will therefore be described in that context. 

Further, the exemplary embodiment will be described in terms of certain example QoS 

mechanisms. However, those skilled in the art will appreciate that the techniques described 

herein can be readily adapted to provide support for other QoS mechanisms as well 
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1. Exemplary QoS Mechanisms for the cdma2000 Air Interface 

Various mechanisms exist for providing QoS over a cdma2000 air interface. By way of 
example, two such methods are defined by in section 2.2.9 of industry standard IS-707a2.12 
(EIA/TIA/IS-707-A-2.12, entitled "Data Service Options for Spread Spectrum Systems: 
5 cdma2000 High Speed Packet Data Service Option 33," and dated January 2000), which is 
hereby incorporated by reference. These two methods are (i) non-assured QoS and (ii) assured 
QoS. 

Non-assured QoS is defined as a mechanism for estabhshing a simple priority level for 
users that are competing for air interface resources. Each subscriber (e.g., each mobile station) 
10 may have an associated priority level, which may be calculated based on a statically configured 
parameter in the subscriber's home location register (HLR). The mobile station may request 
adjustment to the default priority level (e.g., requesting a temporary allocation of higher 
Q bandwidth) by sending a "block of bits" (BLOB) in a signaling message to the BSC, and the 
^ BSC can respond accordingly. 

l8i Li general, non-assured QoS is only applicable when there are insufficient resources to 

fo serve all of the customers requesting service, hi such a scenario, the users with the lowest grade 
^ priority service could be denied service. 

^ Assured QoS in the cdma2000 air interface, on the other hand, defines more QoS 

m parameters than just a priority level. Assured QoS is made up of the following sets of 
2t parameters: 

Q • Priority - This is the same type of priority as is in non-assured. It is used to 

H determine resource allocation in the event that there are not enough resources 

available for all that is requesting the service. 

25 • Minimum Requested Data Rate (Forward and Reverse Link) - This is the 

requested minimum data rate, defined in kbps, that a user wants. This means that the 
user would like their data rate to not go below this level. 

• Minimum Acceptable Data Rate (Forward and Reverse Link) - This is the 

30 minimum data rate that a user will accept. If the data rate falls below this level then 

the network or mobile may determine what to do (either accept a lower rate, 
disconnect the call, etc.) 

• Maximum Acceptable Delay (Forward and Reverse Link) - This is the maximum 
35 level of delay that the user will accept in their packet data call. 
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• Maximum Requested Delay (Forward and Reverse Link) - This is the requested 
maximum delay that a user would like in their packet data call. 

5 • Requested Data Loss Rate (Forward and Reverse Link) - This is the amount of 

data loss that a user can accept in their call 

• Acceptable Data Loss Rate (Forward and Reverse Link) - This is the maximum 
data loss that a user can have in their packet data call. 

10 

hi general, all of these parameters, except for the PRIORITY parameter, are actually two 
parameters, one for the reverse link (jfrom the mobile station to the base station) and another for 
the forward hnk (from the base station to the mobile station). A mobile station can specify these 
parameters in a QoS BLOB, and the base station can respond in a QoS BLOB to the mobile 
15 station. 

pi In cdma2000, the block of bits, or BLOB, signaling parameter can be used to 

%^ communicate QoS information (e.g., messages about QoS) between the mobile station and base 
rij station, during call setup and eventually during a call Thus, for instance, the mobile station may 
^ send a request for a particular level of QoS, and the base station may send a respective response 
2# to the mobile station. The mobile station and base station may thereby work together to agree 
^ upon a particular level of QoS for the cdma2000 air interface, 
y 2. Exemplary QoS Mechanisms for the Internet 

Similarly, various methods exist for setting up and providing a desired level of QoS over 
S the Intemet, such as between a PDSN and a remote node. By way of example, known methods 
2b" include differentiated services (DiffServ, or diff-serv), and RSVP (resource reservation 
protocol). Li addition, other methods include permanent virtual paths (PVPs) in ATM networks 
and MPLS label switched paths in IP networks. 

Diff-serv is defined in various Intemet Engineering Task Force (IETF) documents, such 
as RFCs 2474, 2475, 2597, 2598, 2836 and 2983, for instance, and is well known to those skilled 
30 in the art. In general, diff-serv works on a "per hop" basis, allowing each router hop to act 
according to a requested diff-serv marking in the IP header of the packets. In particular, each 
packet can be marked with a diff-serv priority level, which routers an use to allocate service 
resources among packets (e.g., a packet with a higher priority might be sent more quickly or with 
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higher bandwidth, etc.) This step-by-step approach to QoS works on a packet-by-packet basis 

and generally does not involve any reservation of resources. 

Resource Reservation Setup Protocol (RSVP), in turn, is defined in IETF documents such 

as RFCs 2205 - 2209 and RFCs 2245 - 2247 and is also well known to those skilled in the art. 
5 As the name implies RSVP is a protocol that calls for reserving resources across the networks, to 

insure requested behavior. According to this protocol, a transmitting node will actually signal 

across a network to ensure that resources of various sorts (e.g., bandwidth, etc.) are available and 

reserved for a given communication. Once the resources are secured, the transmitting node will 

then begin transmitting data across the network. 
10 3. Establishing Communication and QoS in the 3G Network 

Li general, when packet-data communication is set up between a mobile station and the 

Internet, two separate layers of communication occur at once. First, the BSC and mobile station 
□ communicate with each other in a radio-link layer, through which the BSC manages air interface 
, J parameters. Second, the PDSN and the mobile station communicate with each other in an IP 
1® layer, through v^hich packets are conveyed between the mobile station and the Internet, 
gj For example, when a user of mobile station 12 seeks to initiate a packet-data session with 

:^ remote node 26 on the Internet, the user may select a "packet-data" option through an application 

on the mobile station, and the mobile station may responsively send an origination message to 
H the BSC. The origination message may conventionally carry a "packet-data" parameter as well 

as a QoS BLOB, indicating the level of QoS desired by the mobile station. 
0 In response to the origination message, the BSC may refer to a service profile for the 

mobile station and, based on the service profile as well as current traffic conditions, may set a 

level of QoS over the air interface. (Altematively, if the mobile station does not specify a 

requested QoS level, the BSC may autonomously set an acceptable QoS level.) Further, during 
25 the course of a given communication session, the mobile station and BSC may negotiate for 

changes to the level of QoS over the air interface. 

In addition, also in response to the origination message, the BSC will generate All 

signaling to the PDSN to set up a AlO bearer path between itself and the PDSN dedicated to the 

mobile station and allowing the mobile station and the PDSN to then negotiate a connection. 
30 Typically, the connection formed between the mobile station and the PDSN will be a point-to- 
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point protocol (PPP) session, in which IP packets are framed and carried over a series of 
different physical links between the mobile station and the PDSN. Through parameters in the 
headers in these IP packets, the mobile station can ask the PDSN to establish a certain level of 
QoS over the Intemet. And the PDSN can respond accordingly, either providing the requested 
5 level or not, 

4. Providing End-to-End Quality of Service 

With the scenario just described, it is thus possible to set up a level of QoS over the air 
interface through radio-link layer conmiunications, and it is possible to separately set up a level 
of QoS over the Intemet through IP-layer communications. However, the scenario does not 
10 provide a way to match those two levels of QoS, so as to provide a desired level of end-to-end 
QoS. 

In accordance with the exemplary embodiment, this problem is solved by communicating 
O QoS information between the BSC and the PDSN, and mapping between the air interface QoS 
^ parameters and Intemet QoS parameters. Communications between the BSC and the PDSN can 
Ip^ be carried over an industry standard Al 1 signaling link or other channel. Further, the mapping 
uj between air interface QoS parameters and Intemet QoS parameters can be carried out by the 
J PDSN, by the BSC or by another entity. 

; This process is generally illustrated by the flow charts set forth as Figures 3 and 4. In 

£1 particular, Figure 3 depicts a process where the mobile station asks the BSC for a certain level of 
2p.; QoS (via radio-link layer communication), and Figure 4 depicts a process where the mobile 
Q station asks the PDSN for a certain level of QoS (via IP layer communication). 

Referring first to Figure 3, at block 50, the BSC receives a radio-link layer request from 
the mobile station for a certain level of air interface QoS. In response, at block 52, the BSC 
communicates the requested level of air interface QoS via Al 1 signaling to the PDSN. At block 
25 54, the PDSN then translates the requested level into a corresponding level of Intemet QoS, and, 
at block 56, the PDSN seeks to set up that level of Intemet QoS. (Alternatively, the BSC or 
another entity may perform the translation between air interface QoS levels and Intemet QoS 
levels.) 

At block 58, if the PDSN is unable to estabhsh that corresponding level of Intemet QoS, 
30 the PDSN may then send an Al 1 signal back to the BSC, indicating so. At block 60, the BSC 
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may then communicate with the mobile station on the radio-hnk to set up a lower level of air 
interface QoS (or the BSC and PDSN can negotiate further via Al 1 signaling). Alternatively, at 
block 62, if the PDSN can estabhsh that corresponding level, it may send an acknowledgement 
to the BSC. At block 64, the BSC may then set up the requested level of air interface QoS. 

5 Referring next to Figure 4, at block 70, the PDSN receives from the mobile station an IP 

layer request (e.g., designated in JP packet headers over the AlO link) for a certain level of 
Internet QoS. At block 72, the PDSN translates the requested level into a corresponding level of 
air interface QoS and, at block 74, the PDSN communicates the requested level of air interface 
QoS to the BSC via Al 1 signaling. At block 76, the BSC then seeks to set up that level of air 

10 interface QoS for the mobile station (e.g., by checking with the mobile station's service profile 
and considering capacity issues for instance). 

At block 78, if the BSC is unable to estabhsh that corresponding level of internet QoS, 

Q the BSC sends an Al 1 signal back to the PDSN, indicating so. At block 80, the PDSN then tries 
to set up a lower level of Intemet QoS (or the PDSN and BSC may negotiate further), and at 
ISJ block 82, the PDSN signals to the mobile station over the IP layer (e.g., over the AlO link), 

m indicating the provided level of QoS, Alternatively, at block 84, if the BSC can estabhsh the 
corresponding level of air interface QoS, it sends an acknowledgement to the PDSN. At block 
86, the PDSN then sets up the requested level of hitemet QoS, and, at block 88, the PDSN 

S acknowledges this to the mobile station. 
2g: Variations on these flow charts (e.g., the order of functions, and the functions 

r| themselves) are possible. For example, when PDSN receives an IP layer QoS request from the 
mobile station, the PDSN can seek to set up that QoS on the Intemet before checking with the 
BSC to see if a consistent level of air interface QoS is available. Similarly, when the BSC 
receives a radio-link layer QoS request from the mobile station, the BSC can seek to set up that 
25 QoS on the air interface before checking with the BSC to see if a consistent level of Intemet QoS 
is available. Other examples are possible as well. 

QoS communications between the BSC and PDSN can be made in any desired manner. 
Since the BSC and PDSN will be programmed to engage in these communications, however, it 
would be best to employ a message set with which the BSC and PDSN may already be 
30 programmed. In accordance with the exemplary embodiment, one such message set consists of 
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IP/UDP packets containing Mobile IP message headers with All -specific parameters and 
extensions as defined by IS-200L 

As is known in the art, Mobile-IP defines several standard messages including (i) a 
Registration Request, (ii) a Registration Reply, (iii) a Registration Update, and (iv) a Registration 
5 Update Acknowledgement. Further, a set of "vendor extensions," or user-definable fields, have 
been proposed in the industry for inclusion in these Mobile-IP messages. As described in G. 
Dommety and K. Leung, "Mobile IP Vendor/Organization-Specific Extensions," EETF RFC 
3115, April 2001 (hereafter RFC 3115 (formerly RFC 3025), hereby incorporated by reference), 
these vendor extensions include (i) a type, (ii) a length, (iii) a vendor ID, (iv) a vendor-specific 

10 type of the extension, (v) vendor-specific value/data of the extension. See also "Mobile ff Based 
Micro Mobility Management Protocol in the Third Generation Wireless Network," draft- 
mobileip-3gwireless-ext-06. May 2001 (also hereby incorporated by reference), which defines 

□ aspects of Mobile-IP messaging. 

^ In accordance with the exemplary embodiment, air interface QoS information such as 

1:5"; priority, data rate, data delay, and data loss information can be conveniently passed between the 
ffl base station and PDSN in these vendor extensions in any of the Mobile IP messages noted above. 

In particular, by way of example, (i) the vendor-specific type can indicate that the extension is a 
JL^^^ QoS extension, and (ii) the vendor-specific value/data can include the parameters set forth in 
m Table 1 (corresponding to the air interface QoS types defined in section 2.2.9 of IS707a2.12). 



-TAB] 


LE 1 - 


PARAMETER 


LENTGH 


DESCRIPTION 


QoSType 


4 bits 


The QoS type of the mobile device 
based on the service provisioned in the 
HLR 


Rvdl 


4 bits 


Reserved bits. These should be set to 
zero and ignored. 


F_Data_Loss 


1 byte 


Requested forward Data Loss (bits 0 - 
3) and acceptable forward Data Loss 
(bits 4-7) 


RDataLoss 


1 byte 


Requested reverse Data Loss (bits 0 - 
3) and acceptable reverse Data Loss 
(bits 4 -7) 


F_Data_Rate 


1 byte 


Requested forward Data Rate (bits 0 - 
3) and acceptable forward data Rate 
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(bits 4-7) 


R_Data_Rate 


1 byte 


Requested reverse Data Rate (bits 0 - 

J ) ana acccpiaoie reverse jjaia Kaie 
(bits 4 -7) 


FDataDelay 


1 byte 


Requested forward Data Delay (bits 0 - 
J ) ana accepiaDie lorwara jjaia jjeiay 
(bits 4-7) 






ivcquesiea reverse Jjaia L/eiay (Dits u — 
3) and acceptable reverse Data Delay 
fbits 4-7'! 


Rvd2 


4 bits 


Reserved bits. These should be set to 
zero and ignored. 


Pri 


4 bits 


The air interface priority maintained in 
the HLR profile of the device. 



As noted above, under existing standards, two types of air interface QoS exist, (i) assured 
and (ii) non-assured. Conveniently, the vendor-specific type field indicated in the vendor 

■^^ extension can also include two elements, an "application-type" and an "application sub-type." 

>| According to the exemplary embodiment, a service provider may define an application-type of 
"QoS" and two air interface QoS sub-types, one for assured QoS (e.g., 0001) and the other for 

0-:= non-assured QoS (e.g., 0000). 

m If the vendor-type (appUcation-subtype) indicates that the QoS type is non-assured, then 

JL, only the last byte (PRI) shown in Table 1 would be included in the value/data field. On the other 
M hand, if the vendor-type indicates that the QoS is assured, then the other more specific QoS fields 
n hsted in Table 2 can be included in the value/data field. Together, the vendor-specific type and 
vendor-specific value/data can thereby convey air interface QoS information. 

A processor in the PDSN may then be programmed to map between these air interface 
QoS levels and corresponding Internet QoS levels. In particular, the PDSN may include or have 
15 access to a translation tables for each of the categories of QoS listed above, correlating these air 
interface QoS levels with Internet QoS levels, and the PDSN can refer to those tables to map 
between values. 

Figure 5 is a simplified block diagram of a PDSN 22 arranged to perform these functions. 
As shown in Figure 5, PDSN 22 includes a processor 28, data storage 30, a BSC communication 
20 interface 32, and a packet-switched network communication interface 34, all interconnected by a 
system bus 36. Data storage 30 may include (i) program instructions 38 executable by processor 
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28 to carry out the functions described herein and (ii) the translation tables 40 for mapping 
between QoS information. By way of example, PDSN 22 can be embodied by a Comm Works 
Total Control network access server, which provides connectivity between circuit connections on 
one hand and packet connections on the other hand. 
5 Thus, in operation, when the PDSN receives a request for a certain level (or levels) of air 

interface QoS from the BSC (e.g., via All signaUng), the PDSN can refer to the translation 
tables to translate the air interface QoS into corresponding Internet QoS. Similarly, when the 
PDSN receives a request for a certain level (or levels) of Internet QoS from the mobile station 
(e.g., over the AlO link), the PDSN can refer to the translation tables to translate the Intemet 

10 QoS into corresponding air interface QoS (and can signal that corresponding air interface QoS to 
the BSC (e.g., via Al 1 signaling)). 

Example versions of these translation tables are set forth as Tables 2-6 below, with 

G respect to the bit values for various air interface QoS parameters as defined in IS707a2.12. For 
instance. Table 2 maps Intemet QoS priority level and bits of the Priority field that are defined 

18=1 by IS-707. 



- TABLE 2 - 


Priority 
Level 


PRI Bits 


0 


0000 


1 


0001 


2 


0010 


3 


0011 


4 


0100 


5 


0101 


6 


0110 


7 


0111 


8 


1000 


9 


1001 


10 


1010 


11 


1011 


12 


1100 


13 


1101 


14 


1110 


15 


nil 
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Table 3, in turn, maps Internet QoS data rates with bits of the data rate fields that are 
defined by IS-707. Currently, IS-707 defines five bit strings for acceptable and requested levels 
of data rates in both the forward and reverse air interface channels. 



- TABLE 3 - 


Data Rate 


DATA_RATE 




Bits 


8 kbps 


0001 


32 kbps 


0010 


64 kbps 


0011 


144 kbps 


0100 


384 kbps 


0101 




All others reserved 




for future use 



5 

Thus, in the exemplary embodiment, the DATA_RATE Values listed in Table 3 can be used 
4^ when defining both the requested and acceptable data rate values in both the forward and reverse 
ni air interface links. 

Table 4, in turn, maps Internet data loss values with bits of the data loss fields as defined 
IpL- by IS-707. Current, IS-707 defines four values for acceptable and requested levels of data loss in 
7 ' both the forward and reverse air interface channels. 



-TA] 


8LE4- 


Data Loss 


DATA_LOSS 
Bits 


1 % Loss 


0001 


2% Loss 


0010 


5% Loss 


0011 


10% Loss 


0100 




All others reserved 
for future use 



Thus, in the exemplary embodiment, the DATA_LOSS values listed in Table 4 can be used 
15 when defining both the acceptable and requested data loss values in both the forward and reverse 
air interface channels. 
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Table 5, in turn, maps Internet data delay values with bits of the data delay fields as 
defined by IS -707. Currently, IS-707 defines three values for acceptable and requested levels of 
data delay in both the fonvard and reverse air interface channels. 



- TABLE 5 - 


Data Delay 


DATA_DELAY 




Bits 


40 ms 


0001 


120 ms 


0010 


360 ms 


0011 




All others reserved 




for future use 



5 

Thus, in the exemplary embodiment, the DATA_DELAY values listed in Table 5 can be used 
when defining both the acceptable and requested data delay values in both the forward and 
^ reverse air interface channels. 

m As noted above, other types of QoS may be supported as well. For example, if the PDSN 

IQ/l supports an ATM connection, a translation table may be provided to map between air interface 
iiJ QoS levels (both assured and non-assured) and ATM QoS parameters. For instance, mapping 
01 may be provided between (i) data loss and cell loss ratio, (ii) data delay and cell transfer delay, 

(iii) priority and traffic management priority control, and (iv) data rate and SVC or AALl 
ffl connections needed to ensure data rates, 
ll:] The values in these translation tables can be operator-configured, through an 

administrator interface for instance. Further, the translation tables could in theory be tied to user 

profiles or arranged to provide particular levels pursuant to service level agreements (SLAs). 

5. Examples 

The following examples help illustrate operation of the exemplary embodiment in 
20 practice. It should be understood, however, that other examples are possible as well, 
a. Diff-serv Initiated from Mobile Station 

Assume that a user initiates a packet-data session from an application on notebook 
computer equipped with a wireless telecommunications adapter. In setting up a PPP link to the 
PDSN, the BSC establishes a default QoS level for the wireless telecommunications adapter, 
25 based on adapter's service profile and capacity considerations. Once a PPP session is established 
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between the computer and the PDSN, the application then sends to the PDSN an IP packet that 

includes a diff-serv priority level of "5" in its header. 

The PDSN detects the diff-serv priority level and, referring to Table 2 above, maps the 

priority level to PRI bits 0101. The PDSN then sends an All Mobile-IP registration update 
5 message to the BSC, including the vendor extension noted above, with PRI set to 0101. In 

response, the BSC seeks to update the air interface QoS level to 0101 and sends a registration 

update message to the PDSN. In this manner, the packet will be transmitted over the Internet 

with diff-serv level 5, and the packets will (ideally) be transmitted over the air-interface with 

corresponding priority level 0101. 
1 0 b. RS VP Invoked by PDSN 

Assume that the user of the previous example initiates a packet-data session, so a PPP 

link is set up between the computer and the PDSN. Assume next that the PDSN queries an 
Q authentication server (e.g., a AAA server) and determines that the user should receive RSVP 
J service with particular levels of data rate, data loss and data delay. The PDSN may then seek to 

set up those QoS levels via RSVP over the Internet. 
CQ Further, the PDSN may apply Tables 3-5 above to translate the levels into corresponding 

fii air interface QoS values. (Additionally or altematively, other translation can be done to establish 

the fields defined by the RSVP FLOWSPEC in RFC 2210 section 3.2 for instance.) The PDSN 
m may then send those air interface QoS values to the BSC in a vendor extension of a Mobile-IP 
^fi, registration update message, indicating a vendor-type of "assured." Thus (ideally), consistent air 
Q interface QoS and Internet QoS can be established. 

c. Assured QoS Requested by Mobile Station 

Assume that a user initiates a packet-data session by selecting "real-time media 
conference" fi-om an application running on the mobile station. The mobile station application 
25 may be arranged to correlate "real-time media conference" with a desire for high QoS and may 
therefore include a request for assured QoS in an origination message that it sends to the BSC. 
In particular, the application may include a QoS BLOB that specifies particularly high values for 
data rate, data loss, data delay and priority. 

Upon receipt of the message, a processor in the BSC may programmatically detect the 
30 request for assured QoS and, after verifying that the user entitled to that level of QoS and that 
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sufficient air interface resources are available, may direct the allocation of resources accordingly. 
In turn, the BSC may send a Mobile-IP registration message to the PDSN, including a vendor 
extension that indicates an "assured" type and the desired QoS levels. The PDSN may then 
apply the translation tables above to translate those QoS levels into corresponding Internet QoS 
5 levels, and the PDSN may seek to set up those levels of QoS over the Internet. 

In this regard, the PDSN may also query an authentication server to determine whether 
the user should receive RSVP treatment. If the PDSN thereby determines that the user should 
not receive RSVP treatment, then the PDSN may seek to establish the high priority level via diff- 
serv or may apply another suitable procedure. Ahematively, if the PDSN thereby determines 
10 that the user should receive RSVP treatment, then the PDSN may seek to set up the requested 
levels of QoS via RSVP. 

d. Non-assured QoS Invoked by BSC 

Assume that a user initiates a packet-data session and does not specify any QoS 
parameter in IP packets sent to the PDSN. Assume further that the BSC determines, based on 
iBj various factors, that the user is entitled to only non-assured QoS over the air interface and that 
m the air interface priority level is to be 3. Consequently, the BSC may send a Mobile-IP message 
to the PDSN, indicating a priority level of "001 1 " in the vendor extension. And the PDSN may 
map the priority level to priority level "3" and may then insert into each packet communicated 
ox from the user a diff-serv priority level "3". In this regard, diff-serv can be the default QoS 
2pJ mechanism used in the network for non-assured QoS, 
B 6. Conclusion 

An exemplary embodiment of the present invention has been described above. Those 
skilled in the art will understand, however, that changes and modifications may be made to this 
embodiment without departing from the true scope and spirit of the present invention, which is 
25 defined by the claims. 

For example, while the foregoing description has assumed that the link between the PDSN 
and the BSC (and, in tum, between the BSC and BTS) will provide an acceptable grade of service 
for all users without requiring any QoS management, the invention can equally extend to an 
arrangement in which that link also requires QoS management of some sort. 

30 



- 18- 



MCDONNELL SOEHNEN 
HULBERT & BERGHOFF 
300 SOUTH WACKER DRIVE 
CHICAGO. ILLINOIS 60606 
TELEPHONE (312) 913-0001 



